Planar graphs - PDFSEARCH.IO - Document Search Engine

Planar graphs
Results: 475

#	Item
61	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
62	Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:23 Graph theory Bipartite graphs Degree Planar graph Outerplanar graph Treewidth Chordal graph Tree Matching Graph coloring
63	Crossings in Topological Graphs Jan Kynˇcl supervisor: Pavel Valtr Graph: Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2006-09-19 22:38:14 Graph theory Topological graph theory Graph Topological graph End Graph embedding Planar graph
64	Intersection Graphs of L-Shapes and Segments in the Plane? Stefan Felsner1 , Kolja Knauer2 , George B. Mertzios3 , and Torsten Ueckerdt4 1 Institut f¨ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-06-13 15:43:25 Graph theory Planar graphs Graph coloring Intersection graph Line graph Graph Ear decomposition Treewidth Interval graph Pathwidth Graph minor
65	arXiv:1201.0118v1 [math.SP] 30 DecSpectral Analysis of Certain Spherically Homogeneous Graphs Jonathan Breuer∗ and Matthias Keller† Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-01-03 21:01:04 Graph theory Graph End Graph operations Two-graph Planar separator theorem
66	TRANSLATOR’S NOTE In preparing this translation, my assumption has been that the interested audience likely consists of both mathematicians and historians of mathematics. To satisfy the latter, I have attempted, as nea Add to Reading List Source URL: eulerarchive.maa.org Language: English - Date: 2015-03-25 12:30:56 Geodesy Cartography Planar graphs Platonic solids Geometry Deltahedra Regular icosahedron Geodesics on an ellipsoid Rhumb line Mathematical analysis Mathematics Polar coordinate system
67	Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints? Guillaume Blin1 , Guillaume Fertin2 , Danny Hermelin3 , and St´ephane Vialette1 1 3 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:14 Graph theory Gene expression Molecular biology Protein biosynthesis Planar graphs Treewidth Outerplanar graph Degree Chordal graph Translation Graph Genetic code
68	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
69	Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:59 Graph theory Graph coloring Planar graph Graph Ear decomposition Order theory Interval edge coloring
70	Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time ⋆ Peter Eades1 , Seok-Hee Hong1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English - Date: 2012-06-18 00:41:54 Graph theory Planar graphs Planarity testing 1-planar graph Topological graph theory Planarity Dual graph Outerplanar graph

UPDATE